12/16/2004 09:18 



5084777234 



Richard M Sharkansky 



Page 4/20 



Mi 



0$>B*WmJ? OP) (12) & ffi 5± J\ ±a 

J* fro tt pt a* f# (a) (mmmm&mm 

#§§¥7-302171 



GO 6 F 3/06 3 0 2 A SfSSbKffiBf 



Gl IB 20/10 D t^.^ 



C21)mK#^ 
C22)tfMB 



¥#6^(1994) 5^100 



*3£Bfcft *S3« m*m<!>82Q Oh (£ 13 S) 



000005108 



(54) a&mv&m r-ixmmmsi 



(57) [*&) 



SI 1 




PACE 4(20* RCVD AT 12/16/2004 0:18:08 AM [Eastern Standard TlmeJ* SVR:USPTO-EFXRF-1/0* DNIS:8729306 * C SID: 5084777234 * DURATION (mm-ss): 13-40 



BEST AVAILABLE COPY 



12/16/2004 09:18 



5084777234 



Richard M Sharkansky 



Page 5/20 



W*«WW-i«BHaBc*rt»r, mart®**-* 
»fclf 9 Mtm«Mf * y * v KMRK 

Aa^^Uif S70uypt 5 ^»JH4r J: OBI* 

f f -*«)Am***a«*^-/^n7'n'fe 5 riftt:. m 
AttttSr^JST ^ p ?u -ts 7 tttcgfctf 6 *ifc¥ 

naaat. 

*v^pyp-fe?^ •J^Brto^-^oAHtflJ 40 
f*-*©AHJA*«I'*"ai8K:. #Ji«tr9^^a^ 



(2) »HV7-3 0 2 1 7 1 

2 

©ABAitta^v-f^nypHs,^ fW®3£grt 

*wsEi/&(r>fc» ( ft®$&frf*y*>e, sntmm 

«©#JB«WIBKc % «H«T$v-/*p*p**tNc 

mm 1 1 ] aw«4*&tt5K:*H,vc. wssrt 

^©AfiJA^WW-Sv-r^p^p^^^ *nj©£g 
l*J*0^-^a>Atfi**«W-«JRfc, v-f^p^p-fe* 

HMW 1 4 J gfttoB 1 3 CCJa^r, 
^©^-^©AfflAfcMrsiRR:, 7-/^p^p-fe 9 

*j**y«:tti*stiTc^. wmMcMKttfcn'rait 

[10*391 6 ] M^91 ^J^Sf^cD-r- 

p^p* >ihcr» urtic^ttHiam 

RW6tife*iWM*yic, ^ttmmWRo«KfT9 
1 7 ] ift^t^ 1 3 r:&c>t, aw^Si^c*^- 

^cDAffl^sa-r^v^^pyp^y^ tm»B 
«©^^oAai**«ar*isjc. e^^tf^v^^ 

^©Afi^^ss^^^^^p^p-tj^^ jfjg^a 

n^p*7*«cH»8lifc*»#y*yA. tixozmft 



PACE 5/20 * RCVD AT 12/16/2004 9:18:08 AM [Eastern Standard Time) " SVR:USPTO-EFXRF-1/0 * DNIS:8720306 * CSID:5084777234 * DURATION (mm-ss):13-40 



12/16/2004 09:18 



5084777234 



Richard M Sharkansky 



Page 6/20 



3 

****** yrt-x MMianof-^oAUtftiv 

[000 1 3 

x^-MCB**. 2C 

(00023 

•^T^^^x^Bwaa (aTDKcirs) aw?* 30 

[0 0033 7*.,* ^$ff®^SCD-^^TK:t»^r 
4. DKC lV{m7KtjkTJ: J 5tC?> + *)\,7 : -*m® 

hss(cdo ¥*<{7?-*wmm (ddo 

8HR (CDC) 5ttCPUiDKClrt©**>5/* 
1 0H©^*(Ba6*ffu. K^^^-r-^&j® 
BB(DDC) 13it*t 9 s/*^*i;ioiF5-<^ 

1 2iai«)f s -3nsa*tf^. c dc 5 , ^t^a^t^ 

IM 0 , D DC 1 3 K*- * JflOftfrtt (DBS) 7 KB 40 

tfcstt*. DKcimif-^j««» ^cd 

C5. DDC1 3©WW«f5^0n:/Dir»l>- (M 

p) ecDifsofcirirbn^. «MP-6»nafi#ffl 
wtan* (cbs) 8*caa»3Jhx(r»a. 

10 0043 COSItCDKClrtr{^MP6^;P^' 
fcd&(C. DKC CBS8«r^tr»«IBW«y 50 



i} #HS¥7-3 02 1 7 I 

4 

(CM) 9AOMm<RO#JHtfJ:VKK«a0sB 

Ti*3&J*5. ffi^DKCirttCOJt^KWlWWl 

[000 5 ) 

(*W*«»»bJ:9 4f*BHJ ££*<DDKC 1 TttS 

MPSwttSLraffrafc*. lBoAtftiHSBtcii 

B#AS. C©fc#>, ^ISDKC 1A<DMP 6(0^4 
fllbfcO. MP6©«ifflttttaifiiir*i. CBS8. 
) CM9H***?rir*c&&. 
[0006] 

*jft«tt, ^*#&J^^Q&MP6tc#fey*i; 

(DM) 1 CM9AOMi3|IW««»tk3« 
4. 

[0007] 

lftmi C<Z)»K*MP6R:DMI l*Rt*. CM9f*9 

dm j irtteffaErntf. CM9^<*>r*<te*j&JsMrc 

*<fc*fca£>, CBS 8. CM9IB«!>**23M*MSn 
*• 

[0 0 08] 
[|£ft01l) 

(m&w i ) jmT**M©-«6wtia i k Jonas* 

S. Blfi&ftHODKC 1 AOtl&«wir. Bl<c*t 
?£11CDKC 1 9^»><%v l 0, MftMfffy 
*y9*«3A,r*$x*o. lttB*c*roTl>*. 
DKClttXRKCPUiK^-/^! 2»r^-ir«a 

[000 9]*f t DKClrt©y-«BH5fcr*rC 
«Wf*. *r. CPUiDKClBCD^-WEajSFtt 
font. CPUiDKC 1 ti^+^'ttdfcjtj&tt 
Sti. CcD^ + ^;^x^3«DKC lrttefeur?** 

BB4ttDKC irtK*t»r^B»tt:»ffpiftttf'**^ 

ft*4**iMR-raHRras. &*+*ju* 
^*4<ai&*4fflTo* + *;l^-:H!l»R (c 

dc) 5#*£&3nrc>£. cocDcstif 1 -^^ 

»'<*<DBS)7fcSM8S*vci»*. DBS7fctt** 

9S/»y*y i o*s»snrc»s. 

[00103 cpufrM^sti«fc^-*ttCDc 

5cD$W©(>4. DBS7£jloT:*i>7i/A.y*:'J 1 

owrttiftsti*. */c, +^7Va^*ino^6cp 

Oa^-frfcttattu DBS7£3SoTCDC5cE> 
lRI»<Z>4)i t cpv^imztiz. CCDJt^CC. CDC 
5«CPUiDKCl rao^- *«&*Mflp-r *BR? 



PACE 6/20* RCVD AT 12/16/2004 9:18:08 AM [Eastern Standard Time]* SVR:USPTO-EFXRF-1/0* DNIS:8729308 * C8ID: 5084777234 * DURATION (mm-ss): 13-40 



12/16/2004 09:18 5084777234 Richard M Sharkansky Page 7/20 



(4) 



7-302 17 1 



U&X&£wrt. DBS7(C«XDC5, *+?^*X*iJ 
10W«Cfc2@(7>K5-/^7 r --^S(ianijS (D DC) 

i3#s&<*n?u*. K*^i2*Msatetrcs 
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n (48) . n«(c#isdti« (47). 

«Ctf*«*ttCM9*fctt«<OMP6C!)DMl 1^€>^K 

$WWfR€r#M (4 9) ir^co^r*^. 
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5fr«*»«HW4 (33), fiflcDftfe. MP 81* 
NDM3 0MO3ttMWff«(C»0aA^f 

-r* (52) „ 

[0034] C©B*OMP 6<0«R*tt<COi»rHT(C 
H6*fflt,»Ttt?B i r&. DKC 1 fl©$flMm«:®6<D 

£Oi:^(i:Mib«Wi^?^, aaaa^b 30 

=fwiKftTS!<w«E>#dMtmm 

#tMfc$9SJfWg> bbbb^cccc*TO 

-C7**X3ft*«£. DM 1 lfc««3tiri»ti«, 

*a»Wrtt. «»»tlcft«MMf«l». f©3b'»« 
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*lt*^(W(l. 2<!:@ltt<CCBS8a)ttnASni^^^ 
(55) . CM9lC#t3®£?T'> (56) . 
20 [0 03 7 J-*. 3^8$(C*Jl>r<»Sia©«^ttt 9 
r* « t R«(C|9 5 CD J: 5 «:fi«£ff 5 . 

S*Lfe«te, CM.9Jt93ttMm«**JM**£fl 
B#CCDM1 l*W*NDM3 0rtfcfl^5C&fc«Jtt 

10 03 9] **|tW-cttSOt«K DM 
1 lS^»NDM3 0noMflltt«»*JR^9«Oiq« 
30 *C«fflflJttr*&. *1t. m*mi, 2<bf^«l(cCM9 

^Atfl«bl^ 4ft:, NDM3 0 4>rii{fc3tl-CC^* 

[ o o 4 o ] $mw l . 2 6c*ji,»r*3atH-c^ 

*flKT&C4ttWJtt-C*«. DM 1 lSfettND 

0 ^It^^il DM11. NDM3Ort0S&3ftfc#J 

aw^m^t-rt, cM9(*3CD^si»ia^f(jffi*rsc 
C004 i ] <^feeu) «Ktkflra. ^Wffffi^fs 

SI<to@&9^6CM9, NDM3 0«-Sfb-^8^ffc 

3*va>&#, dmi i utraift3*ir^<cir>W6tty 

) [0 04 2 ] -«tcNDM3 0<D«/jrra: • ^^fcy 
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^'itt. DM1 l<Dgfc~® • aj6tt^*y^H:«b 
T\ XHa^htfKt). *©fc#>NDM3 0<Dgfttffc 

-$£DM1 lrt(tlMfrc»tUl NDM3 04>£BS 

»r *s. #^*&Wc;fct;r £ d k c i teom&temfaw 

tO 04 3 J DM 1 1 fcttta*, ARdflkYbMMflHHO 

wttnom&b , c m 9 ecim— oTWA^wbHairttffi 

##£Lxnhtf v DMl iJc«*W-*ctOTdtBt30: 

flISte 6i*<#^<D#&CC«fc 0 DM11 ©F*?S#7lf 

*LTfc, ^»^ft$n^CM9±fc^gs$imw$fiti^ 
»«^?^-r^^^fc»m$gttDMi 1^ 20 

HUM'S. *fcCM9(Cj^J--CC>^i^SS t <fc^tSlfi3&s 
7lfA»ftibMfBWIR»DA41 1±NDM300M 

»m«E#^^ (8i) «c»-raAaa^D- % &9(* 

^#£#«ft^JM^&ti^fc (9 1) fcW+SfflsJl:? 

[0 04 4]#Wt^Uc^, SDMI 1*41* 
WaNDMK#OT#JH?Wm>nSfcAC B S 8 T^-fe 

(83). CM9#ft3 30 

^ra^<DCBST*iz*#&£?-*(8 4), (8 5). 
f&DMl ltCfcf&NDM3 0(Ci>®— WmM&MW 
£\ CM9J:9aDMl l^#JHMWM^mdfi« 

(8 7). «dm 1 1 ficB-tuaHftn^ffft-rstB^. 

«DM1 1 J:^aCMU^#^®ItjJ^4Stt$n^ (8 
9) # ffeNDM3 0CCR-*iJ®ti»B^^-r^^ ft 
NDM3 0*>6fiDMl l^JHffiK^ttdh (8 1 
0) . CM9JCfi»*s<Tt>n (8 11), {feDMl 1 <fc 
0@ DM1 l^«JRH»W«UsffiMdn<S (8 9) . ffi 
NDM3 0^6flfeDMl 1 ^<D#Mtefe&SttttC B S 8 40 
*/r£*l». *fcCM9^<0^tt.. fl&DMl 1 ioa 
DM I l^Q&Ste^KfTfrft*©^ y<*7*-fex 

[00451 SNDM3 0(C&«k9 hU/c#&<b®SS 
SXB*CM9(CL*^-HW0flMll3WJ|RCi«^ fc SNDM 
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(9 4), BDM1 lfcfi»fc:> hU l*tftDMI 1 
^HHWWtft^syabft^lB^, gDMl lCDMift 
#fTt>ft&» (9 6) iNDM3 OfcfiftjMrfeftS 
(94) . ChttimtlM#gDMl ltf>6SNDM3 
OKIWbfcCitaBW*. 9*fCIIK/CCBS8 7 
^•fe^tt«4UftC>. BNDM3 0(cg&s;*u teD 
Ml l*&l»ttfll!NDM3 0«CH— «B^-*)&ssa-r 

CM9 g&ftmtmoCBST 
* (97). (9 8) . ftDMl 1 **WiflsNDM3 0 
<DM&ft ( 9 9 ) , CM9^S^(9 10), SDM 
1 1 <^0>&& (911) #t?*>ftS. JJBOHocOfeS 

[0046] 

IBM #&i££>3r 1 (DlSifetfto »^gcD» 

m2) *&m<DX i <ommm<o«m? u - * * ~ k 

[[§15} **WCQW3fl»^0ftia7o-^ + -h. 
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Reference 3 mom 
Japanese Patent Application Public-disclosure No. 7-302171 
Japanese Patent Application Public-disclosure date: November 
14, 1995 

Title of the invention: Disk controller 
Japanese Patent. Application No. 6-96055 
Japanese Patent Application date: May 10, 1994 
Applicant: Hitachi Ltd. 

inventors: Tsunetaka Komachiya, Hitoshi Tsunoda and Yoshxhisa 

Kamo 

An example of a disk controller (hereafter referred to 
as DKC) will be described below. As is described m Fig. 7, 
channel data control circuits (CDC) 5 and drive data control 
circuits (DDC) 13 conduct data transfer in DKC 1. The channel 
data control circuits (CDC) 5 conduct data transfer between CPUs 
and cache memory 10 in DKC 1, whereas the drive data control 
circuits (DDC) 13 conduct data transfer between the cache memory 
10 and drives 12. The CDCs 5, cache memory 10 and DDCs 13 are 
connected to common bus (DBS) 7 for data. Data transfer control 
intheDKCliscontrolledbymicroprocessors (MP) 6, which control 
the CDCs 5 and DDCs 13. The MPs 6 are each coupled to the common 
bus (CBS) 8 for control signals. 

As is described above, the MPs 6 in the DKC 1 are each 
configured to have a multi-processor constitution, wherein the 
MPs 6 each efficiently utilize the common resources such as the 
buses, cache memory 10, drives 12 or the like tothereby facilitate 
smooth data transfer. Thus, in order for the MPs 6 to operate 
in concert with one another, control information in the control 
informationmemory (CM) 9 in the DKC 1 has to be repeatedly referred 
to and updated via the CBS 8. In a conventional DKC 1, control 
information is all gathered in the CM 9 and managed as a single 
unit . 

.[Problems to be solved by the invention] 

Since the MPs 6 operate in concert in the conventional 
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DKC 1 the CM 9 needs to be accessed many times via the CBS 8 
for single input/output processing. Therefore, if the number 
of the MPs 6 in the DKC 1 increases, or processing performance 
of the MPs 6 improves, access bottleneck arises between the CBS 
8 and the CM 9. 

[Means for solving the problems] 

With a view to solving the aforementioned problem, the 
present invention provides each MP 6 in the disk controller with 
distribution memory (DM) 11 to distribute control information 
in the CM 9. 

[Operation] 

Thus, when each MP 6 is provided with DM 11 to distribute 
data in the CM 9, if control information that MP 6 requires is 
in the DM 11, the CM • 9 no longer needs to be accessed, whereby 
access bottleneck between the CBS 8 and CM 9 is overcome. 

[Embodiment] 
(Embodiment 1) 

An embodiment of the present invention will be described 
with reference to Fig. 1. Fig. 1 describes a configuration of 
the inside of the DKC 1. As is illustrated in Fig. 1, in the 
DKC 1, the cluster 0 and the cluster 1 are symmetric with respect 
to the cache memory 10 and control information memory 9. The 
DKC 1 consists of a data transfer system for conducting data 
transfer between the CPUs and drives 12 and a control system 
for managing the data transfer . Since the clusters 0 and 1 have 
exactly the same configuration, only the cluster 0 will be 

described below. 

First, the data transfer system in the DKC 1 will be 
described . First , it will be explained how data is transferred 
between the CPUs and the DKC 1 . The CPUs are coupled to the 
DKC 1 via the channel buses 3, which are coupled to the channel 
switch circuit 4 in the DKC 1 . Since the maximumnumber of channel 
buses 3 that can operate simultaneously in the DKC 1 is four. 
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the channel switch circuit 4 selects up to four from more than 
four channel buses 3. The channel switch circuits 4 are 
respectively coupled to four channel data control circuits (CDC) 
5. The CDCs 5 are coupled to the data common bus (DBS) 7, which 
is coupled to the cache memory 10. 

Data transferred from the CPUs goes through the DBS 7 to 
be stored in the cache memory 10 under control of the CDCs 5. 
Thus, the CDCs 5 are circuits for controlling data transfer 
between the CPUs and the DKC 1. 

Next, it will be explained how to transfer data between 
the DKC 1 and the drives 12 . Not only the CDCs 5 and cache memory 
10 but also two drive data control circuits (DDC) 13 are coupled 
to the DBS 7 . Data transferred from the drives 12 passes through 
the DBS 7 to be stored in the cache memory 10 under control of 
the DDCs 13. Further, when data is stored in the drive 12 from 
the cache memory 10, the data is first read out of the cache 
memory 10 to pass through the DBS 7 and get transferred to the 
drive 12 under control of the DDCs 13. Thus, the DDCs 13 are 
circuits for controlling data transfer between the CPUs and the 
drives 12. As is described above, in the DKC 1, the CDCs 5 and 
DDCs 13 conduct data transfer between the CPUs, cache memory 
10 and the drives 12. 

Next, a control system for controlling the aforementioned 
data transfer will be described. In each cluster in the DKC 
1, six microprocessors (MP) 6 are coupled to the common bus (CBS) 
8 for control signals via distribution memory (DM) 11. Further, 
the control information memory (CM) 9 is coupled to the CBS 8. 
TheMPs 6are classified into two types, i.e. , MPCs for controlling 
the CDCs 5 and MPDs for controlling the DDCs 13. 

The MPCs are each assigned to control the specific CDCs 
5. More specifically, the MPCs refer to control information 
and instruct the CDCs 5 on the basis of the result of the reference 
to conduct data transfer between the CPUs and the cache memory 
10 . 

More specifically, as is described in Fig. 2, when the 
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CPU issues a data write request to the DKC 1, the MPC that received 
the request refers to the control information (15) to see whether 
or not data transfer to the cache memory 10 is possible. At 
this time, the MP1 checks (16) whether the control information 
is stored in the DM 11. If it transpires that the control 
information is stored in the DM11 of the MPC (hit)., the control 
information in the DM 11 is referred to (21). 
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